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(57) Abstract: The method for measuring the exe- 
cution time of a task in a real time system with mul- 
tiple tasks provides that the timer is started at the be- 
ginning the task whose execution time is to be deter- 
mined, is stopped in the event of an interruption, the 
status of the timer then being stored, and re-started 
when the interruption is terminated. The invention 
is characterised in that the timer can be started at the 
beginning of each task and in that its status is stored 
each time thepriority level is changed. Theinventive 
device for measuring the execution time has a timer 
to which a memory with a capacity corresponding to 
the number of priority levels is available. 



(57) Zusammenfassung: Das Verfahren zur Mes- 
sung derLaufzeit einerTask in einem Echtzeitsystem 
mit einer Anzahl von Tasks sieht vor, dass bei Beginn 
der Task, deren Laufzeit bestimmt werden soli, der 
Zeitmesser gestartet wird, bei einer Unterbrechung 



der Zeitmesser gestoppt wird, der Zustand des Zeitmessers gespeichert wild und nach Beendigung der Unterbrechung der Zeitmes- 
ser emcut gestartet wird. Kern der Erfindung ist es, dass der Zeitmesser bei Beginn jeder Task gestartet werden kann und scin Zustand 
bei jedem Wechsel der Priori tatsebene gespeichert wird. Die erfindungsgemasse Vorrichtung zur Messung der Laufzeit weist einen 
Zeitmesser auf, dem ein Spekher mit einer Kapazitat, die der Anzahl der Prioritatsebenen angepasst ist, zur Verfugiing steht. 
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10 Verfahren and Vorrxchtung zur Messunq der Lauf zeit einer 
. Task in einem Echtzei tsys tern 

Stand der Technik 

15 Die vorliegende Erfindung betrifft ein Verfahren und eine 
Vorrichtung zur Messung der Laufzeit einer Task in einem 
Echtzeitsystem, insbesondere einem Echtzeitbetriebssystem. 
Als typische Echtzeitbetriebssysteme seien beispielsweise 
RCOS Oder ERCOS genannt. 

20 

Unter einer Task versteht man einen ablauf f ahigen 
Programmteil innerhalb eines Echtzeitsystems . Die Summe 
aller Tasks ergibt das gesamte Echtzeitsystem. Man spricht 
dann auch von einem Multitaskingsystem. Ein Echtzeitssystem 

25 ist ein Computerprogramm, an dessen Zeitverhalten strenge 
Anforderungen gerichtet sind. So mufi sichergestellt sein, 
daB das Programm innerhalb einer vorgegebenen Zeitspanne 
auf bestimmte Ereignisse reagiert. Echtzeitsysteme und 
insbesondere Echtzeitbetriebssysteme finden vorwiegend bei 

30 sicherheitskritischen Systemen Anwendung. 

Urn ein gewunschtes zeitliches Verhalten des gesamten 
Systems sicherzustellen, mufi gewShrleistet sein, daB jede 
Task bestimmte zeitliche Vorgaben einhalt. Die Tasks in 
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einem Echtzeitsystem besitzen dabei unterschiedliche 
Zeitanforderungen, sogenannte Deadlines. Diese stellen sich 
als unterschiedliche Prioritaten dar. Es wird angenommen, 
dafi Tasks hSherer Prioritat solche mit niedrigerer 
-5 Prioritat unterbrechen konnen. Das bedeutet, daB sobald 
eine hoherwertige Task zum Ablauf kommt, diese den Ablauf 
einer niederwertigeren Task unterbricht. 

Um das Zeitverhalten des gesamten Systems zu bestimmen und 
10 gegebenenfalls zu modifizieren, ist es notwendig, die 
Laufzeit jeder einzelnen Task im Laufe der 
Programmentwicklung, in der Testphase und auch wahrend des 
Betriebs des gesamten Systems, insbesondere bei 
nachtraglichen Programmanderungen, zu messen. 

15 

Bekannt ist es, die Laufzeit einer Task manuell zu 
ermitteln. Dies wird beispielsweise mit Hilfe eines CPU- 
Emulators durchgef uhrt . Hierbei stellt sich das Problem, 
dafi es beim Messen der Laufzeit einer Task vorkommt, dafi 

20 diese durch eine Task mit hoherer Prioritat unterbrochen 
wird (preemptives Multitasking) . Die gemessene Zeit wird 
verfalscht, da nicht mehr nur die Laufzeit einer bestimmten 
Task gemessen wird. AuBerdem ist die manuelle Messung sehr 
zeitaufwendig. Dies erhoht die Kosten und die Dauer der 

25 Entwicklung des Programms. 

Eine weiteres bekanntes Verfahren zur Messung der Laufzeit 
einer Task sieht vor, in jeder Task einen Zeitmesser 
mitlaufen zu lassen. Als Zeitmesser kann beispielsweise ein 
30 hochauflosender Hardware-Timer verwendet werden. Aber auch 
eine reine Softwarelosung ist denkbar. Die Schrittweite des 
Zeitmessers muB dabei viel kleiner sein als die ublichen 
Tasklaufzeiten. Auf diese Weise ist zwar sichergestellt, 
daB die Zeitmessung immer bei Taskbeginn gestartet wird, 
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doch kann mit dieser Methode nur die Bruttolauf zeit der 
Task, das heifit die eigentliche Laufzeit oder Nettolauf zeit 
der Task plus die Unterbrechungen durch hoherwertigere 
Tasks gemessen werden. Diese Methode ist zwar weniger 
-5 arbeitsaufwendig als das zuvor beschriebene manuelle 
Verfahren, doch sind die ermittelten Ergebnisse nicht 
wesentlich exakter. Daher ergibt sich auch kein 
entscheidender Vorteil gegeniiber der manuellen Methode. 

10 Aus der EP 0 534 884 Al ist ein Verfahren zum Uberprtifen 
des Zeitverhaltens eines Multitaskingsystems bekannt. Das 
Verfahren sieht vor, dafi die Laufzeit einzelner Tasks 
gemessen und gegebenenfalls bei Oberschreiten einer 
vorgebbaren Zeitdauer ein Alarm ausgelost wird. Die 

15 Zeitdauer wird mit Hilfe eines Timers bzw. eines Zahlers 
bestimmt. Dabei Wird die Zeitdauer als Vielf aches des 
Zyklusses des Prozessors bestimmt. Das Multitaskingsystem 
weist eine Anzahl von Tasks auf , denen alien eine bestimmte 
Prioritat zugeordnet ist. So kann es vorkommen, daB eine 

20 niederwertige Task von einer hoherwertigeren Task 

unterbrochen wird. Um sicherzustellen, daB das gesamte 
Programm die notwendigen Zeitanforderungen einhalt, muB es 
moglich sein, die Laufzeit jeder einzelnen Task zu 
bestimmen. 

25 

Zu Beginn des Ablaufs einer Task, deren Laufzeit in 
Prozessorzyklen bestimmt werden soil, wird der Zahler 
gestartet. Der Zahler beginnt bei einem vorgegebenen Wert 
und verringert nach jedem Zyklus seinen Zustand. Wird eine 
30 bestimmte untere Grenze erreicht, wird ein Alarmsignal 
ausgegeben. Wird die Task durch eine Task mit hoherer 
Prioritat unterbrochen, wird der Zahler gestoppt und der 
aktuelle Zustand gespeichert. Nach Beendigung der 
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Onterbrechung wird der Zahle'r beginnend vom gespeicherten 
Zustand erneut gestartet. 

Nachteilig bei dem in der EP 0 534 884 Al beschriebenen 
5 Verfahren ist es, dafi immer nur die Laufzeit einer Task 

wahrend eines Mefidurchgangs gemessen werden kann. Erst wenn 
die Laufzeit der Task bestimmt ist, d. h. die Task beendet 
ist, kann mit dem Zahler die Laufzeit einer weiteren Task 
bestimmt werden. Ein Mefidurchgang beginnt mit Beginn des 
10 Ablaufs einer Task und deren Beendigung. 

Aufgabe der vorliegenden Erfindung ist es daher, ein 
Verfahren und eine Vorrichtung vorzuschlagen, mit denen 
eine exakte Messung der Laufzeit einer Task moglich ist und 
15 aufierdem in einem Mefidurchgang die Lauf zeiten mehrerer 
Tasks bestimmt werden konnen. 

Die Aufgabe beziiglich des Verfahrens wird durch ein 
Verfahren mit den Merkmalen des Anspruchs 1 gelost. 

20 

Die auf die Vorrichtung bezogene Aufgabe wird durch eine 
solche mit den Merkmalen des Anspruchs 6 gel6st. 

Vorteilhafte Ausgestaltungen der Erfindung ergeben sich aus 
25 . den Unteranspriichen . 

Vorteile der Erfindung 

Das erfindungsgemafie Verfahren dient zur Messung der 
30 Laufzeit einer Task in einem Echtzeitsystem mit einer 
Anzahl von Tasks, welche wenigstens teilweise 
unterschiedlichen Prioritatsebenen zugeordnet sind. Dabei 
kdnnen die einzelnen Tasks alle in unterschiedlichen 
Prioritatsebenen ablaufen. Es ist aber.auch moglich das 
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einige oder auch alle Tasks in derselben Prioritatsebene 
bzw. denselben Prioritatsebenen ablaufen. Filr die 
Zeitmessung der Laufzeit ist ein Zeitmesser vorgesehen, 
dessen Zustand die Laufzeit wiedergibt. Bei Beginn einer 
5 Task, deren Laufzeit bestimmt werden soli, wird der 

Zeitmesser gestartet. Kommt es zu einer Unterbrechung der 
Task durch eine Task mit hoherer Priori tat, d. h. zu einem 
Wechsel der Prioritatsebene, wird der Zeitmesser gestoppt 
und der aktuelle Zustand gespeichert. Nach Beendigung der 
10 Unterbrechung, sobald also die Task, deren Laufzeit 

bestimmt werden soil, erneut lauft, wird der gespeicherte 
Zustand des Zeitmessers restauriert und der Zeitmesser 
beginnend beim gespeicherten Zustand wieder gestartet. 

15 ZweckmaBigerweise wird der Zustand des Zeitmessers bei 
einer Unterbrechung einer ersten Task moglichst fruh 
gespeichert, und nach Beendigung der Unterbrechung 
moglichst spat, d. h. moglichst unmittelbar vor dem 
Wiederstart der Task, restauriert. Mit dieser MaBgabe sind 

20 besonders genaue Messungen der Nettolauf zeiten einer Task 
moglich. Dies erweist sich als vorteilhaft, da nicht 
auszuschlieflen ist, daB es zu einem systematischen 
MeBfehler kommen kann, da ein Teil der 

Prioritatsumschaltung mitgemessen wird, bis der Zustand des 
25 Zeitmessers gesichert ist. Gleiches gilt fur das 

Restaurieren eines gespeicherten Zustandes des Zeitmessers. 

Dadurch, daB der Zustand des Zeitmessers bei einer 

Unterbrechung so schnell wie moglich gespeichert und nach 

Beendigung der Unterbrechung so spat wie moglich 
30 restauriert wird, laBt sich dieser Fehler minimieren. 

Dieser MeBfehler ist in jedem Fall deutlich kleiner als der 

MeBfehler bei Messung der Bruttolauf zeit . 
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GemaB einer bevorzugten Ausfuhrungsform des 
erfindungsgemaBen Verfahrens wird bei Dnterbrechung der 
ersten Task aufgrund einer prioritatshoheren zweiten Task 
die Laufzeit der zweiten Task wahrend der Unterbrechung der 
5 Laufzeit der ersten Task gemessen. Selbstverstandlich ist 
es hierbei moglich, wahrend entsprechenden Unterbrechungen 
der zweiten Task die Laufzeit einer dritten Task zu messen 
usw. Es ist so erfindungsgemafi moglich, im wesentlichen 
wahrend eines Durchlaufs eines Echtzeit systems die 
10 auftretenden Tasks im wesentlichen gleichzeitig zu messen. 

Hierdurch wird, wie bereits erwahnt, da die Zeitmessung 
stets zu Beginn einer Task gestartet und wahrend einer 
Unterbrechung gestoppt wird, die Nettolauf zeit der Task 
15 bzw. Tasks bestimmt. 



Fur samtliche Prioritatsebenen ist zweckmaBigerweise nur 
ein Zeitmesser vorgesehen. Innerhalb einer Prior itatsebene 

20 laufen alle Tasks kooperativ, das bedeutet, daB sie sich 
nicht gegenseitig unterbrechen. Bei einem Wechsel der 
Prioritatsebene, namlich bei Beginn einer hbherwertigeren 
Task, wird der Zustand der verwendeten CPU gesichert, damit 
sich die CPU nach Ende der Unterbrechung im selben Zustand 

25 wie vor der Unterbrechung befindet. AuBerdem wird bei jedem 
Priori tat swechs el der Zustand des Zeitmessers gesichert. So 
konnen mit einem Zeitmesser in einem MeBdurchgang die 
Laufzeiten mehrerer Tasks, die in unterschiedlichen 
Prioritatsebenen laufen, bestimmt werden. 

30 

Mit dem erfindungsgemaBen Verfahren lassen sich die 
Nettolaufzeiten aller Tasks im System einfacher als bisher 
messen. Der zusatzliche Aufwand besteht im Starten der 
Messung bei Beginn jeder Task und dem Sichern und 



WO 02/06949 



PCT/DEO 1/02516 



- 7 - 



Restaurieren des Zeitmessers bei jedem Prioritatswechsel. 
Alle Unterbrechungen durch andere Tasks werden dabei 
automatisch ausgeklammert . Ein verbessertes und einfacheres 
Monitoring der Systemressource Laufzeit ist so moglich. Das 
Verfahren ist unabhangig vom verwendeten Betriebssystem und 
der zugrundeliegenden Hardware. Der Ressourcenbedarf an 
Zeitmessern fur die Messung ist unabhangig von der Anzahl 
der Prioritatsebenen, da nur genau ein Zeitmesser benotigt 
wird. Es mufi jeder Priori tat sebene nur der Platz zum 
Sichern des Zustands der Messung zur Verfugung gestellt 
sein. Dies ist fur die Implementierung wesentlich, da die 
Anzahl der verfugbaren Zeitmesser iiblicherweise starker 
eingeschrankt ist als der verfugbare Speicherplatz. 

Die erfindungsgemafie Vorrichtung zur Messung der Laufzeit 
einer Task in einem Echtzeitsystem mit einer Anzahl von 
Tasks, von denen jede in einer bestimmten Prioritatsebene 
ablauft, weist einen Zeitmesser auf . Weiterhin sind Mittel 
vorgesehen, die ein Starten und Stoppen des Zeitmessers 
ermoglichen. Dem Zeitmesser steht ein Speicher mit einer 
Kapazitat zur Verfugung, die der Anzahl der 
Prioritatsebenen angepafit ist. 

Die Vorrichtung zur Messung der Laufzeit ist bevorzugt ein 
Hardwaretimer. Dieser kann bereits in der CPD implementiert 
sein.- 

Vorteilhafterweise ist die Schrittweite des Zeitmessers 
viel kleiner als die tibliche Laufzeit der Tasks. Je kleiner 
die Schrittweite ist, umso exakter sind die Ergebnisse der 
Messungen. 

Die Erfindung wird anhand der beigeftigten Zeichnung naher 
erlautert. In dieser zeigt: 
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Figur 1 den zeitlichen Verlauf des Zustands eines 

Zeitmessers bei einem herkommlichen Verfahren; 

5 Figur 2 den zeitlichen Verlauf des Zustands eines 

Zeitmessers bei dem erfindungsgemaBen Verfahren; 

Figur 3 eine erf indungsgemafie Vorrichtung in 
schematischer Darstellung. 

10 

Figur 1 zeigt den zeitlichen Verlauf des Zustands eines 
Zeitmessers bei einem herkommlichen Verfahren. Zu erkennen 
ist ein Graph 1 mit zwei Abszissen 2 und einer ersten 
Ordinate 3 und einer zweiten Ordinate 4. An den beiden 

15 Abszissen 2 ist die Zeit aufgetragen. Mit Hilfe der ersten 
Ordinate 3 laBt sich der Zustand des Zeitmessers bestimmen. 
Die zweite Ordinate 4 gibt die Prioritatsebene, in denen 
die Tasks laufen, wieder. Eine erste Gerade 5 und eine 
zweite Gerade 6 geben den zeitlichen Verlauf des Zustands 

20 des Zeitmessers wieder. 

Zum Zeitpunkt t a beginnt eine Task A. Deren Prioritatsebene 
lafit sich anhand der zweiten Ordinate 4 ablesen. Ebenfalls 
zum Zeitpunkt ti wird der Zeitmesser gestartet. Die erste 

25 Gerade 5 verdeutlicht die Anderung des Zustands des 

Zeitmessers mit der Zeit. Zum Zeitpunkt 8 wird die Task A 
durch die hoherwertigere Task B unterbrochen . Diese lauft 
auf einer hoheren Prioritatsebene. Die Anderung des 
Zustands des Zeitmessers uber der Zeit bleibt, wie die 

30 erste Gerade 5 verdeutlicht, davon unbeeinf lufit . Zum 
Zeitpunkt t 3 endet die Task B. Nach Beendigung der 
Unterbrechung fahrt die Task A fort. Zum Zeitpunkt t« endet 
die Task A. Der Zeitmesser wird gestoppt. Der Zustand des 
Zeitmessers kann an der ersten Ordinate 3 abgelesen werden. 
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Allerdings gibt der ermittelte Wert nicht die Nettolauf zeit 
sondern die Bruttolauf zeit der Task A wieder. Nach 
Beendigung der Task A wird der Zustand des Zeitmessers 
zurilckgesetzt. Eine Task C, welche in der gleichen 
5 Prioritatsebene lauft wie die Task A, beginnt. Der 

Zeitmesser wird erneut gestartet. Die zweite Gerade 6 gibt 
hierbei den Zustand des Zeitmessers wieder. 

Figur 2 zeigt den Graphen 1 aus Figur 1, der den zeitlichen 
10 Verlauf des Zustands eines Zeitmessers bei dem 

erfindungsgemaBen Verfahren wiedergibt. Die zeitliche 
Abfolge der Tasks A, B und C entspricht der Abfolge in 
Figur 1. Eine dritte Gerade 11, eine vierte Gerade 12, eine 
funfte Gerade 13 und eine sechste Gerade 14 geben den 
15 Verlauf des Zustands des Zeitmessers wieder. 

Wiederum zum Zeitpunkt ti startet die Task A. Der 
Zeitmasser wird gestartet. Der Zustand andert sich mit der 
Zeit entsprechend der dritten Geraden 11. Zum Zeitpunkt t 2 

20 beginnt die Task B. Die Task A wird unterbrochen. Der 

Zustand des Zeitmessers wird gespeichert und anschlieJJend 
zurtickgesetzt. Wahrend der Laufzeit der Task B gibt die 
vierte Gerade 12 den Zustand des Zeitmessers wieder. Nach 
Beendigung der Task B zum Zeitpunkt t 3 kann mit Hilfe der 

25 ersten Ordinate 3 der Zustand des Zeitmessers und somit die 
Laufzeit der Task B bestimmt werden. Nach Beendigung der 
Task B zum Zeitpunkt t 3 lauft die Task A weiter, wie anhand 
der funften Geraden 13 dargestellt. Der zum Zeitpunkt t 2 
gespeichert e Zustand wird restauriert, so daB der 

30 Zeitmesser beginnend beim gespeicherten Zustand 

weiterlauft. Nach Beendigung der Task A zum Zeitpunkt t 4 
kann der Zustand des Zeitmessers an der ersten Ordinate 3 
abgelesen werden. Dieser Zustand ist ein MaB fur die 
Nettolauf zeit der Task A. Nach Beendigung der Task A 
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beginnt die Task C. Diese lauft in derselben 
Prioritatsebene wie die Task A und konnte bzw. kann deren 
Ablauf somit nicht unterbrechen. Die sechste Gerade 14 gibt 
den Verlauf des Zustands des Zeitmessers wieder. 

5 

Figur 3 zeigt in einer schematischen Darstellung eine 
erfindungsgemafie Vorrichtung zu Messen der Lauf zeit einer 
Task. Die Vorrichtung weist einen Zeitmesser 15 und einen 
Speicher 16 auf, die uber eine Datenleitung 17 miteinander 
10 verbunden sind. Ober die Datenleitung 17 kann der 

Zeitmesser 15 seinen Zustand in den Speicher 16 ablegen. Im 
Zeitmesser 15 sind Mittel 18 vorgesehen, die ein Starten 
und Stoppen des Zeitmessers 15 ermoglichen. 



WO 02/06949 



- 11 - 



PCT/DE01/02516 



Anspriiche 

1. Verfahren zur Messung der Laufzeit wenigstens einer Task 
in einem eine Anzahl von Tasks umfassenden Echtzeitsystem 
mittels wenigstens eines Zeitmessers (15), wobei der 
Zeitmesser (15) zu Beginn einer ersten zu messenden Task 
gestartet wird und der Zustand des Zeitmessers (15) im . 
Falle einer Unterbrechung der ersten Task gespeichert wird 
und bei Fortsetzung der ersten Task der gespeicherte 
Zustand des Zeitmessers (15) restauriert und der Zeitmesser 
(15) ausgehend von diesem gespeicherten Zustand wieder 
gestartet wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 
der Zustand des wenigstens einen Zeitmessers (15) bei einer 
Unterbrechung der ersten Task moglichst friih gespeichert, 
und nach Beendigung der Unterbrechung moglichst spat 
restauriert wird. 

3. Verfahren nach einem der Anspriiche 1 oder 2, dadurch 
gekennzeichnet, dafi im Falle einer Unterbrechung der ersten 
Task aufgrund einer prior i tat shoheren zweiten Task die 
Laufzeit der zweiten Task wahrend der Unterbrechung der 
Laufzeit der ersten Task gemessen wird. 
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4. Verfahren nach einem der vorstehenden Ansprtiche, dadurch 
gekennzeichnet, daft samtliche Lauf zeitmessungen samtlicher 
Tasks unter Verwendung von genau einem Zeitmesser 
durchgeftihrt werden, dessen Speicherkapazitat der Anzahl 

5 der unterschiedlichen Prioritatsebenen der Tasks angepafit 
1st. 

5. Vorrichtung zur Messung der Laufzeit wenigstens einer 
Task in einem eine Anzahl von Tasks umfassenden 

10 Echtzeit system, mit wenigstens einem Zeitmesser (15) und 
Mitteln (18) zum Starten und Stoppen des Zeitmessers (15), 
dadurch gekennzeichnet, dafi dem Zeitmesser (15) ein 
Speicher (16) mit einer Speicherkapazitat, die der Anzahl 
der Prioritatsebenen der Tasks angepafit ist, zugeordnet 

15 ist. 

. 6. Vorrichtung nach Anspruch 5, dadurch gekennzeichnet, dafi 
der Zeitmesser ein Hardwaretimer ist. 

20 7. Vorrichtung nach einem der Ansprtiche 5 oder 6, dadurch 
gekennzeichnet, dafi die Schrittweite des Zeitmessers (15) 
wesentlich kleiner als die ubliche Laufzeit der Tasks ist. 



25 
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